ГЕНЕРАТОРЫ РАВНОВЕРОЯТНОСТНЫХ ПСЕВДОСЛУЧАЙНЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ
НА РЕГИСТРАХ СДВИГА 

Кузнецов Валерий Михайлович, кандидат технических наук, профессор, кафедра компьютерных систем, Казанский национальный исследовательский технический университет имени А. Н. Туполева, kuznet@evn.kstu-kai.ru
Песошин Валерий Андреевич, доктор технических наук, профессор, заведующий кафедрой компьютерных систем, Казанский национальный исследовательский технический университет имени А. Н. Туполева, kuznet@evn.kstu-kai.ru 

681.513.3 

Проведен анализ генераторов псевдослучайных последовательностей на регистрах сдвига с линейной обратной связью. Исследованы статистические свойства периодических неоднородных линейных рекуррентных последовательностей. 

Ключевые слова

генератор псевдослучайных последовательностей, регистр сдвига, (M – 1)-последовательность, (M – 3)-последовательность, статистические свойства. 

 Скачать статью в формате PDF

1. Иванов, М. А. Теория, применение и оценка качества генераторов псевдослучайных последовательностей / М. А. Иванов, И. В. Чугунков. – М. : КУДИЦ-ОБРАЗ, 2003. – 240 с.
2. Шнайер, Б. Прикладная криптография / Б. Шнайер. – М. : Триумф, 2002. – 816 с.
3. Лидл, Р. Конечные поля / Р. Лидл, Г. Нидеррайтер. – М. : Мир, 1988. – Т. 2. – 822 с.
4. Кирьянов, Б. Ф. Основы теории стохастических вычислительных машин / Б. Ф. Кирьянов ; Каз. авиац. ин-т.- Казань, 1975. – 186 с. – Деп. в ЦНИИТЭИ приборостроения 21.05.76, № 524.
5. Песошин, В. А. Генераторы псевдослучайных и случайных чисел на регистрах сдвига : моногр. / В. А. Песошин, В. М. Кузнецов. – Казань : Изд-во Казан. гос. техн. ун-та, 2007. – 296 с.